Growth series of some wreath products

Growth Series of Some Wreath Products

The growth series of certain finitely generated groups which are wreath products are investigated. These growth series are intimately related to the traveling salesman problem on certain graphs. A large class of these growth series is shown to consist of irrational algebraic functions. 0. Introduction Let r be a group with a finite generating set S. Define the S'-length \\g\\s of an element g i...

Distortion of Wreath Products in Some Finitely Presented Groups

Wreath products such as Z ≀ Z are not finitely-presentable yet can occur as subgroups of finitely presented groups. Here we compute the distortion of Z ≀ Z as a subgroup of Thompson’s group F and as a subgroup of Baumslag’s metabelian group G. We find that Z ≀ Z is undistorted in F but is at least exponentially distorted in G.

The Wreath Products

Rooted Wreath Products

We introduce “rooted valuation products” and use them to construct universal Abelian lattice-ordered groups (with prescribed set of components) [CHH] from the more classical theory of [Ha]. The Wreath product construction of [H] and [HMc] generalised the Abelian (lattice-ordered) group ideas to a permutation group setting to respectively give universals for transitive (`-) permutation groups wi...

Eigenvalues of Random Wreath Products

Steven N. Evans Department of Statistics #3860, University of California at Berkeley 367 Evans Hall, Berkeley, CA 94720-3860, U.S.A [email protected] Abstract Consider a uniformly chosen element Xn of the n-fold wreath product Γn = G o G o · · · o G, where G is a finite permutation group acting transitively on some set of size s. The eigenvalues of Xn in the natural sn-dimensional permuta...